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(54) A method and system for radio-location determination 



(57) A method for prioritizing multiple access to a 
communication channel for the transmission of packets 
from a plurality of devices on the communication chan- 
nel. It comprises the steps of once a packet is ready to 
be transmitted over a communications channel, sensing 
if a channel is idle, waiting for a predetermined (prioritiz- 
ing) time after sensing the channel is idle and then 



transmitting the packet only if the channel is sensed to 
still be clear at the end of that (prioritizing) time. A 
scheme is also described for applying an efficient fre- 
quency hopping technique to the method for use on 
congested, shared radio-bands requiring spread spec- 
trum techniques for access to the band. 
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Description 

FIELD OF THE INVENTION 

[0001 ] The field of the invention is the radio tracking of 
remotely located devices. Specifically, this invention 
relates to channel-acquisition and channel- access 
methods used by large numbers of unsynchronized 
radio-transceivers, operating in a shared radio-band 
environment, to communicate with sensing and locating 
devices in a location-tracking network. 

BACKGROUND OF THE INVENTION 

[0002] Personal safety has become a visible concern 
for many in society, particularly those who frequent pub- 
lic places such as college campuses. Many personal- 
safety devices have been proposed and marketed 
which seek to alleviate these concerns. One important 
requirement for all safety devices is to provide an alarm 
that allows authorities to provide a prompt response. 
[0003] Once an alarm has been received, the overrid- 
ing goal for authorities is to promptly determine the loca- 
tion of the emergency call. Once the person's location is 
known, steps can be taken to provide appropriate aid in 
a reliable and timely manner. Additional ly, any location 
determination system must instill users with enough 
confidence that attempts to use the system will be suc- 
cessful. 

[0004] While it is a conceptually simple task to trans- 
mit a signal that can be tracked in an interference free 
environment, practical problems exist. For example, 
there is an increasing demand for the transmission 
spectrum by a myriad of types of wireless services, to 
the point where many bands must be shared to allow 
many wireless services to be offered. This sharing 
results in a complex communications environment, and 
many sophisticated techniques must be employed to 
ensure that systems will continue to operate reliably in 
spite of the "signal degradation" caused by the wireless 
environment. 

[0005] Signal interference problems also exist For 
example, interference can originate from other parts of 
the same system, from other compatible systems, such 
as might occur due to nearby campuses operating the 
same kind of system at each campus, from incompati- 
ble systems such as cordless telephones or point-to- 
point data links that typically also use the shared-band, 
and from equipment operating at higher power levels 
outside of the band (spurious radiation). 
[0006] A variety of access methods have been previ- 
ously used in the data and wireless fields. For example, 
a multiple access method known as ALOHA, is well 
known. In this simple method, which is effective for 
access to a medium that has little demand, a transmis- 
sion is made whenever the data is ready, and the suc- 
cess of the transmission is based on the receipt of a 
positive acknowledgment of receipt of the message. If 



the acknowledgment is negative, indicating that either 
the message was not received and there was no 
acknowledgment, or that the message was received 
corrupted, then the mechanism will re-try, but with a 

5 scheme for backing off by a random delay, to prevent 
the system from "choking". When media traffic 
increases, significant numbers of messages are cor- 
rupted by this method, and overall throughput falls to 
very low levels, with most of the time being spent on re- 

w try attempts. 

[0007] An improved method, Carrier Sense Multiple 
Access (CSMA), first senses whether a transmission is 
in progress before attempting to transmit, thereby pre- 
venting to large degree, the corruption of messages 

15 already in the process of transmission. However, this 
method can waste some of the system's capacity when 
a medium number of transmissions are attempted since 
the algorithm waits a significant length of time before re- 
attempting transmission. 

20 [0008] Another algorithm used for multiple access to a 
frequency channel is p-persistent CSMA. Two constants 
are used with this algorithm: T, the end-to-end propaga- 
tion delay of the bus, and p, a specified probability. A 
station using the p-persistent algorithm senses the 

25 channel and then the following occurs. If the channel is 
sensed idle, a random number between zero and one is 
chosen. If the selected number is less than p, the packet 
is transmitted; if not, the station waits T seconds and 
repeats the complete algorithm (which includes the con- 

30 tingency that the channel may be busy). Also, rf the 
channel is busy, the station persists in sensing the chan- 
nel until it is found to be idle and then proceeds as 
described above. 

[0009] The p-persistent algorithm also uses the sense 

35 information to avoid transmitting when the channel is 
busy. It differs from the nonpersistent algorithm (which 
never persists in transmitting since it always backs off), 
by persisting in attempting to transmit. When the chan- 
nel becomes free, this fact is immediately sensed by a 

40 station using the p-persistent algorithm. To avoid colli- 
sions with other ready stations that are employing the 
same strategy, or at least to inject flexibility into the algo- 
rithm, a station transmits only with probability p when 
the channel becomes free. 

45 [0010] The delay T is chosen so that two stations 
sensing the channel to be free at the same time will not 
collide if one transmits and the other delays. In time T 
the leading edge of the transmission from the transmit- 
ting station will reach the sensor of the second station 

so and the sensed signal will prevent it from transmitting. 
The parameter p can be chosen to optimize the algo- 
rithm for the application and its message traffic patterns. 

SUMMARY OF THE INVENTION 

55 

[001 1 ] it is an object of the invention to provide a low 
interference-potential mechanism for multiple access by 
unsynchronized locator-transceivers using the fre- 
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quency hopping techniques required for shared band- 
use. 

[001 2] It is a further object of the invention to signifi- 
cantly reduce effects of interference while operating in 
the ISM band, to enhance communication reliability. 
[001 3] It is still another object of the invention to pro- 
vide a reliable spread-spectrum signaling technique for 
tracking the location of the locator-transceiver. 
[0014] It is yet another object of the invention to pro- 
vide a simple mechanism for prioritizing access of differ- 
ent classes of transmission. 

[001 5] It is a further object of the invention to provide 
a tracking system that is quickJy and reliably locates 
people using the radio-transceiver. 
[001 6] It is another object of the invention to provide a 
device that allows security personnel to quickly come to 
the aid of people who experience a threat to their per- 
sonal safety anywhere in or near a campus or similar 
environment. 

[001 7] It is a further object of the invention to provide 
a device which, when activated, transmits an identifica- 
tion signal whose source location can be remotely 
determined and tracked with enough precision for secu- 
rity personnel to quickly come to the aid of the person 
who activated it. 

[0018] It is still another object of the invention to pro- 
vide a system that is reliable and offers an on-demand 
confidence-test feature. 

[0019] It is yet another object of the invention to pro- 
vide a system that is both robust and user-friendly. 
[0020] It is another object of this invention to effec- 
tively minimize the creation of interference in the shared 
band in which it operates, thereby ensuring communica- 
tions-reliability, while still maximizing the throughput of 
the system. 

[0021] It is another object of this invention to effec- 
tively minimize the deleterious effects of interference 
inherent in the shared band in which it operates, thereby 
ensuring communications-reliability, while still maximiz- 
ing the throughput of the system. 
[0022] It is still another object of the present invention 
to provide a system for locating an alarm call which 
uses of a number of different wireless locating technol- 
ogies. 

[0023] It is still another object of the invention to pro- 
vide a system which uses shared radio-communication 
bands. 

[0024] These and other objects of the invention are 
provided by a system for determining the location of a 
device comprising means for transmitting a location 
determination transmission over a communication 
channel; a plurality of detection device for receiving said 
location determination transmission; and means for pri- 
oritizing access to said communications channel includ- 
ing means for having said remote device wait to transmit 
over said communication channel for a predetermined 
period. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0025] 

5 FIG. 1 depicts a block diagram of the major compo- 

nents of the network according to principles of the 
present invention; 

FIG. 2 is a diagram of the structure of the data block 
according to principles of the present invention; 
w FIG. 3a is a block diagram of a Personal Alarm 
Device (PAD) according to principles of the present 
invention; 

FIG. 3b is a pictorial view of one possible embodi- 
ment of the Personal Alarm Device (PAD) according 
is to principles of the present invention; 

FIG. 4a is a flowchart depicting the transmit-only 
mode of the operation of the Personal Alarm Device 
(PAD) according to principles of the present inven- 
tion; 

20 FIG. 4b is a flowchart depicting the transmit-and 
receive confirmation mode of the operation of the 
Personal Alarm Device (PAD) according to princi- 
ples of the present invention; 
FIG. 5 is a block diagram of a Proximity Sensing 

25 Transceiver (PROX) according to principles of the 
present invention; 

FIG. 6 is a block diagram of a Direction Finding 
Receiver (DFR) according to principles of the 
present invention; 
30 FIG. 7 depicts a flow diagram of the Priority-delay, 
Persistent - Carrier Sense Multiple Access (PDP- 
CSMA) technique according to the principles of the 
present invention; 

FIG. 8 depicts a flow diagram of the Priority-delay, 
35 Frequency-Hopped - Carrier Sense Multiple 
Access (PDFH-CSMA) technique according to prin- 
ciples of the present invention; 
FIG. 9 depicts a flow diagram of the fast-scan 
mechanism used by the Tracking System network 
40 according to principles of the present invention; 

FIG. 10 depicts a time-diagram of the operation of 
the PDP-CSMA techniques network according to 
principles of the present invention; 
FIG. 1 1 is a block diagram of the Direction-Finding 
45 Tracker (DFT) according to principles of the present 
invention; and 

FIG. 12 is a block diagram of an alternate embodi- 
ment (using signal -strength only) of the Tracker 
according to principles of the present invention. 

50 

DESCRIPTION QF THE PREFERRED EMBODI- 
MENTS 

[0026] Referring now to FIG. 1, Proximity Receiver 
55 Controller Transmitters (PROXs) 108a, 108b, 108c, and 
108d, located inside a building 101, receive RF signals 
transmitted from a Personal Alarm Device (PAD) 100b 
which is also located inside the building 101. The 
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PROXs 108a, 108b, 108c, and 108d determine the PAD 
identity and PAD signal strength, then send this data to 
a group concentrator 107 which concentrates the data 
for transmission to a communication hub 109. The com- 
munication hub 109 routes the data to a Network Man- $ 
agement System (NMS) 1 14 via a wire or wireless link. 
PROXs are advantageously located in the interiors of 
buildings where the uncertain attenuation and path of a 
signal makes detection by external receivers difficult 
Although preferably used in building interiors, the w 
PROXs may be placed outside of the building 101, in 
parking lots, for example. 

[0027] Multiple PROXs are installed on nearly every 
floor of a building; the exact number and location of the 
PROXs depends on the layout and signal propagation is 
properties of a particular building. The PROXs provide 
estimates of a PAD'S signal strength, estimates meas- 
ured over multiple frequencies used in each transmis- 
sion from the PAD, as further explained below. The 
estimates are transmitted to the NMS where the signal 20 
strength estimates from all the PROXs receiving the 
PAD'S signal are used in a signal -strength -vs. -distance 
technique, well known in the art, to accurately estimate 
of the PAD'S location. 

[0028] The signal strength data received by PROXs 25 
108a-108d is used by the NMS 114 to estimate the 
PAD'S location in the building; this estimated location is 
then sent by the NMS 114 to Command and Control 
Centers (CCCs) 112a and 112b for display. If the RF 
signal transmitted by the PAD 100b leaves the building, 30 
then Direction Finding Receivers (DFRs) 102a, 102b, 
102c, and 102d detect the signal and provide location 
data to a data concentrator 104 which concentrates the 
data from the various DFRs, then to communication hub 
109 which routes the data to the NMS 114. The NMS 35 
114 uses this data to confirm the in-building location 
estimate of PAD 100b. 

[0029] The PAD 100b transmits frequency-hopped 
signals which can originate on any of the minimum 
number of frequency channels required for shared-band ao 
use of the spectrum (typically 50 channels). In order to 
quickly "hear" a transmission, the PROXs and DFRs 
rapidly scan all of the frequency channels for possible 
transmissions. 

[0030] Another PAD 100a, also transmitting fre- as 
quency-hopped signals, is located outside of building 
101, and transmits RF signals to the DFRs 102a, 102b, 
102c, and 102d which rapidly scan a set of frequency- 
hopped channels for a signal, then estimate the time-of- 
arrival (TOA), and angle-of -arrival (AO A) of the signal, so 
The DRFs 102a, 102b, 102c, and 102d are preferably 
located on radio towers and receive signals of PADs 
located beyond the receiving range of PROXs 108a- 
108d. Typically, three to five DFRs are used in a network 
that covers an area the size of a college campus. Of ss 
course, the number of DFRs can be varied to increase 
or decrease the network coverage area. 
[0031] As stated above, the DFRs 102a-102d esti- 



mate the TOA an-or AOA of the signal transmitted by 
the PAD 100a. Two such estimates of AOA and three of 
TOA are sufficient to estimate the location of the signal 
source. However, the quality of the location estimate 
can be significantly improved when more estimates are 
available. The DFRs 102a-102d are preferably hard- 
wired to the group concentrator 104 where data is con- 
centrated. The group concentrator 104 is coupled to 
communication hub 109 which routes the data to the 
NMS 1 14. Although hard-wiring is preferred, any type of 
communication link can be used for the connection. 
Additionally, the DFRs 102a-102d determine an identifi- 
cation number of the PAD 100a, and any additional data 
from the transmitting device, and an estimate of the 
absolute signal level. The DFRs 102a-102d send this 
information to the NMS 1 14 where the location can be 
estimated by multiple techniques; e.g. triangulation from 
the angle-of-arrival (AOA) estimates; the maximum- 
likeiy-position based on both absolute and relative sig- 
nal strength estimates; and muitilateration from the 
time-of-arrival (TOA) estimates from the different DFRs 
102a-102d that report an event. As more measurement 
methods and points of measurement are used, such as 
use of relative phase of arrival of signals, or AOA infor- 
mation from additional DFRs, this additional information 
is used to increase the accuracy and reliability of the 
location estimates, by any of a variety of well known 
location-solution-optimization methods. 
[0032] The NMS 114 also manages the operations of 
the network and can be located at a CCC 112 where 
operations of the network are controlled and monitored. 
Communication links 116 couple PROXs 108a-108d to 
the NMS 114, and can be point-to-point wireless, 
power-line communication, or hard-wired links. 
[0033] The NMS 1 14 is connected to an ethernet net- 
work 113, and the CCCs 1 12a and 1 12b are also con- 
nected to the ethernet network 113. Thus, the CCCs 
1 12a and 1 12b can be configured as master and slave 
CCCs and can be located anywhere along the ethernet 
network 113. 

[0034] The PADs 1 00a and 1 00b may be transmit-only 
devices or, preferably, a two-way, transmit-receive 
devices. Whereas the transmit only device must rely on 
some form of external, secondary confirmation of the 
device's operation, the two-way device provides confir- 
mation of the network operation at the device, in addi- 
tion to possibility of providing other operational features. 
All PADs are battery operated with the battery having a 
long life, preferably, of at least one school year. The 
PADs batteries are recycled at the end of the school 
year or after an emergency call to ensure that the PADs 
are always operational. 

[0035] The PADs 100a and 100b transmit alarm and 
confidence-test transmissions. When the user activates 
an alarm call, the PAD continuously transmits the signal 
used to locate the person. By "continuously" it is meant 
to include not only unbroken transmissions but also to 
include short (low duty-cycle) transmissions repeated 
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frequently, which minimize the use of spectrum while 
still transmitting frequently enough for the personnel, 
coming to the aid of the caller, to track the signal 
through the network or with a hand-held tracking device. 
The PAD can also be activated to transmit a much 
shorter test signal to receive confirmation of the proper 
operation of the device and the network. The duration of 
an alarm could be as long as 30 minutes, even at the 
end of the school year (near the end of the battery's life 
expectancy). The alarm transmission carries the PAD 
identification number and an alarm type opcode. 
[0036] A hand-held, signal-strength-only, or, signal- 
strength and direction-finding tracking device (DFT) 
1 15, is used to locate PADs within the area of coverage. 
The DFT is used by the security operator to physically 
"home-in" on the PAD 100a transmitting an alarm. 
[0037] The confidence-test transmission is used to 
confirm the operation of the PAD. The confidence test 
signal transmission is made for a one-second duration 
and is transmitted sequentially across ten hopped fre- 
quency channels (for multi-path fading diversity and for 
compliance with the shared band access rules.) Each 
hop consists of eight repeats of the preamble, op-code, 
transmission-counters and PAD identification number 
and checksums. Each time a confidence test signal is 
initiated, a different set of hopped frequencies are used, 
so that at least 50 different frequencies are used with 
about equal probability, as required for shared -band 
use. The confidence-test transmissions carry the PAD 
identification number and a confidence-test type 
opcode. 

[0038] Frequency hopping techniques are used by the 
network to ameliorate the effects of signal "collisions" 
which inevitably occur with shared access to a commu- 
nication band. Therefore, the PADs 100a and 100b 
transmit a narrow-band frequency hopped signal as 
detailed in FIG. 2. A series of data blocks 200a- 200j are 
transmitted at a hop frequency N. After transmitting 
these data blocks, the hop frequency is changed to hop 
frequency N + 1 after a hop transmission interval. Pref- 
erably, the hop transition interval is less than 1 ms. 
[0039] A data block comprises a 64-bit preamble 202a 
which includes the bit-synch acquired by the system 
and timing information and may include a Barker code 
start flag. The purpose of the long preamble in the data 
structure is to provide a repetitive signaJ on which phase 
and angle of arrival measurements can be accurately 
made. The data block also includes a 8-bit opcode 202b 
which indicates the type of transmission. The "opera- 
tion-code type" of transmission may, for example, be a 
confidence test transmission or an alarm transmission, 
or any other signaling type that may be used by the sys- 
tem, such as message-paging. The opcode 202b is fol- 
lowed by the checksum bit field 202e which provides for 
data validity checking by the receiver. The checksum is 
followed by a 16-bit repeat-count and hop-count field 
202c which indicates the next hop frequency and the 
current repeat count showing the number of blocks 



transmitted at the current hop frequency. The repeat- 
and-hop field 202c is followed by 32-bit ID address field 
202d which identifies the PAD sending the message. 
This data-block will be repeated multiple (eight) times in 

5 each hop transmission burst (the whole hop-dwell time). 
This data structure can be modified to include changes 
to the duty-factor of the alarm-call transmission, where 
either the maximum dwell time can be reduced, while 
keeping the hop time fixed, or keeping the dwell time 

;o and increasing the hop-transition time to multiple hop 
times in duration. 

[0040] One illustrative embodiment of the present 
invention using the data block structure described 
above provides a channel bandwidth of 25 kHz, the 

15 number of hop channels of at least 50, a maximum 
dwell time of less than 400 ms, a MSK modulation of 
15.625 kBPS, and a user data rate of 15.625 kBPS. The 
series of data blocks transmitted at hop frequency N 
occurs for 108.5 ms. 

20 [0041] Since the transmission is relatively narrow- 
band, it is subject to severe multi-path fading indoors. 
The effects of multi-path fading are greatly ameliorated 
by the frequency-hopping access technique of the 
present invention, since it requires transmitting the sig- 

25 nal successively on multiple narrow band channels. To 
maximize the multipath amelioration benefit, the hop 
frequencies are widely spaced in frequency (in accord- 
ance with the frequency-hopping requirements) to 
obtain maximum multi-path diversity. By using only the 

30 maximum estimated -signal -level readings from the mul- 
tiple readings taken at the different frequencies of a sin- 
gle test or alarm transmission, the variance in estimated 
signaJ strength (with distance) is significantly reduced. 
Such lower variance translates to improved uniformity of 

35 results of the absolute and relative-signal-strength loca- 
tion estimation algorithms. 

[0042] Turning now to FIG. 3a, a PAD comprises a fre- 
quency-hopped spread spectrum transceiver 209 that 
operates in the 902-928 MHz "Industrial Scientific & 

40 Medical" (ISM) band which allows for low-powered 
spread spectrum communication with minimum licens- 
ing requirements. This band is occupied by a number of 
services that share the band, under a set of technical - 
usage/access-rules set by the FCC. 

45 [0043] A digital signal processor (DSP) 210 manages 
ail the activities of the transceiver 209. based on pro- 
grams stored in a DSP memory 221. The programs 
implement the prioritized frequency-hopped CSMA 
communication protocols, the data coding function, the 

so real-time transceiver control activities and interaction 
with a key pad and display 211. Interaction commands 
received from the key pad and display 211 are con- 
verted into transmission or reception actions. 
[0044] To transmit a signal, the DSP 210 initializes a 

55 synthesized local oscillator 212, which is supplied by a 
frequency reference 206, to the desired hop frequency, 
as required by the frequency-hopping protocol. The 
DSP 210 presents the data to be sent to a modulator 
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213, switches a transmit/receive (T/R) switch 214 to a 
"transmit" position and applies power to a power ampli- 
fier 215. The data is mixed with the signal from local 
oscillator 212 by a mixer 216, transmitted through a 
bandpass filter 235 which filters out unwanted signals. 5 
and then sent through the amplifier 215. The signal is 
then transmitted through the T/R switch 214 (which is in 
the "transmit" position), through a RF bandpass filter 
235 which minimizes any unwanted noise or harmonics, 
and, finally, to an antenna 225 for transmission. The 
miniature antenna is sized to transmit and receive sig- 
nals in the 902-928 MHz band. 

[0045] When the DSP 210 requires reception, it routes 
signals from the antenna 225, through the filter 217. 
through the T/R switch 214 which is set to a "receive" 
position. The transmit receive switch 214 is set by DSP 
210 via transmit-receive control 205. The RF signal is 
then mixed down in a double conversion to the desired 
frequency (typically a 45 MHz and 455 Khz intermediate 
frequency) at mixer 218 with a signal from the synthe- 
sized local oscillator 212, applied through a IF band- 
pass filter 219 and limiting- 1 F-amplifier 219. The signal 
is then processed by demodulator 222 to yield a 1 5.625 
kBPS data signal. The data is then decoded by the DSP 
210. and further action is determined according to the 
stored programs in the DSP memory 221 . 
[0046] The PAD derives power from a battery system 
223. which preferably produces an output voltage of 6 
volts, and converter 224 and provides interaction with 
the user through a set of push-buttons and LED indica- 
tor lights. The transmit power level is necessarily limited 
by the small battery and operating time limitations to 
about 1 00 milliwatts of output. 

[0047] Referring now to FIG. 3b, the PAD 236 com- 
prises LED light 237a which indicates that the unit is 
transmitting and a first push button 238a and a second 
push button 238b. The user presses both buttons simul- 
taneously to send and alarm and one button after 
another button to initiate a test. The PAD is small, com- 
pact and battery powered. The life of the battery is pref- 
erably at least a school year in duration. To achieve 
such a lifetime, the maximum transmit power of the 
alarm call device will necessarily be quite limited. How- 
ever, the signal must be powerful enough to be ade- 
quately received at reasonable distances, even inside 
buildings. With a small lithium battery, a 100 mw trans- 
mit level would satisfy the signal-range requirements 
and make possible confidence testing once a day 
through-out the school year, and still provide an alarm 
transmission of 30 minutes duration, even at the end of 
the school year. 

[0048] Referring now to FIG. 4a, the PAD determines 
at step 252 whether the confidence-test button on the 
PAD has been pushed. If affirmative, at step 254, power 
to the transceiver is turned on. Then, at step 256, the 
confidence test opcode is placed in the opcode field of 
the data block. The PAD'S identification number is 
placed in the identification field at step 258. Next, the 



confidence test signal is transmitted at step 260, 
according to the priorrtized-access method described in 
this invention. Prior to transmission, the PAD'S receiver 
listens for an absence of other carriers on the transmit 
channel prior to enabling the transmitter, in accordance 
with the method of this invention, so avoiding unneces- 
sary signal collisions. As described above, the PROX 
receives, decodes and validates the confidence test 
transmission, and transmits an acknowledgment signal 
(ACK) with the PAD'S identification number, back to the 
PAD, on the last frequency channel used by the PAD in 
its hopp' n 9 sequence. The PAD'S receiver "listens" for 
the ACK signal and displays the result of the test by 
flashing the test indicator momentarily at step 261. 
Then, power to the PAD is turned off at step 272. Con- 
trol returns to step 252 and button scanning resumes as 
described above. This access method provides a large 
number of PADs with equal probability of access to the 
channel, while the prioritizing algorithm of this invention, 
described below, allows "alarm transmissions" priority 
over all "confidence-test transmissions." 
[0049] If step 252 is negative, the flow moves to step 
262 which determines whether the alarm button on the 
PAD has been pressed. If step 262 is negative, the sys- 
tem continues scanning with step 252. If step 262 is 
affirmative, control continues with step 264 where 
power is turned on to the PAD. Next, at step 266, the 
alarm opcode is placed in the opcode field of the data 
block. Then, at step 268, the PAD'S identification 
number is placed in the identification field of the data 
block. Next at step 270, the PAD transmits the alarm 
signal (again, according to the priorrtized-access 
method described in this invention,) until the battery is 
exhausted or until the PAD'S transmission is reset. Exe- 
cution then ends (and, for user confidence, the PAD'S 
batteries must be recycled). 

[0050] Once an alarm has been identified and dis- 
played on the CCC monitors (computer-generated cam- 
pus displays), the operations personnel can elect to 
dispatch the nearest security personnel (probably aided 
by a hand tracking device) to the aid of the caller. This is 
accomplished through conventional two-way voice com- 
munication between personnel at the CCC and emer- 
gency personnel as is known to those skilled in the art. 
[0051 ] In the event of an alarm transmission, the PAD 
transmission is the same as for the confidence test, but 
repeats "continuously", allowing the PROX to hear it at 
least five times per second. This great redundancy 
allows the possibility of some power saving in the PAD 
by reducing the duty-cycle of the PAD'S alarm transmis- 
sion by, for example, reducing the number of data-block 
repetitions per hop, or introducing a delay at the end of 
each transmission before hopping to the next channel - 
i.e. increasing the hop-transition interval. 
[0052] Referring now to FIG. 4b, which depicts the 
operational flow diagram for another possible embodi- 
ment of the PAD. In this case the PAD behave the same 
way as the embodiment depicted in FIG. 4a, when exe- 
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cuting a confidence test transmission, but the alarm test 
transmission differs in that every alarm transmission 
burst is acknowledged in the same way that the confi- 
dence test transmission is confirmed. In this case the 
PAD listens at step 274 between alarm transmissions, 
on the last channel used for transmission, for the ACK 
signal and when it gets an ACK, flashes the alarm indi- 
cator to confirm operation. The process continues again 
until either the battery is exhausted or the PAD is reset 
at step 276. 

[0053] Referring now to FIG. 5, a PROX comprises a 
frequency-hopped spread spectrum transceiver 309. A 
digital signal processor (DSP) 310 manages all the 
activities of the transceiver 309, based on programs 
stored in a DSP memory 321 . The programs implement 
the prioritized frequency-hopped CSMA communication 
protocols, the data coding function, the real-time trans- 
ceiver control activities and interaction with the user 
interface which is a serial-line communication processor 
311. The serial-line communication processor 31 1 com- 
municates with a serial-line transceiver modem 334 
which is coupled to a communication line. 
[0054] To transmit a signal, the DSP 310 initializes a 
synthesized local oscillator 312 to the desired hop fre- 
quency via frequency control 304, as required by the 
frequency-hopping protocol, presents the data to be 
sent to a modulator 313, switches a transmit/receive 
(T/R) switch 314 to a "transmit" position via a transmit- 
receive control 305 and applies power to a power ampli- 
fier 315. The data is mixed with the signal from local 
oscillator 312 by a mixer 316, transmitted through a 
bandpass filter 317 which minimizes any unwanted 
noise and harmonies, and then sent through the ampli- 
fier 315. The signal then is then transmitted through the 
T/R switch 314 (which is in the "transmit" position), 
through a RF bandpass filter 335 which minimizes any 
unwanted noise and harmonies, and, finally, to an 
antenna 325 for transmission. The antenna 325 trans- 
mits and receives signals in the 902-928 MHz band. 
[0055] When the DSP 310 requires reception, it routes 
signals from the antenna 325 through the bandpass fil- 
ter 31 7, then through the T/R switch 314 which is set to 
a "receive" position via the control 305. The RF signal is 
mixed down to the desired 45 MHz and 455 Khz inter- 
mediate frequencies at a double conversion mixer 318 
by a signal from the synthesized local oscillator 312, 
applied through a IF bandpass filter 319 and amplifier 
320 where the absolute signal-strength is determined 
by calibrated relative signal strength indicator (RSSI) 
circuitry 324 and the signal is demodulated at 322 to 
yield a 15.625 kBPS data signal. The data is then 
decoded and signal-strength processed by the DSP 
310, and further action is determined according to the 
stored programs in the DSP memory 321 . 
[0056] The power of the system is derived from a DC 
supply 332 which preferably has an output voltage of 24 
volts. A power converter 333 converts the output volt- 
age of supply to both analog and digital voltages which 



are used by the various elements in the PROX. The 
transmission-output power level is limited to less than 
one watt by the FCC standards for this band. 
[0057] Interaction with the network is via a serial-line 

5 communication processor and suitable modem device. 
Two-way interaction occurs with the networks opera- 
tions center via the concentrator and network hub. 
[0058] Referring now to FIG. 6, a DFR comprises a 
frequency-hopped spread spectrum transceiver 409. A 

10 digital signal processor (DSP) 410 manages all the 
activities of the transceiver 409, based on programs 
stored in a DSP memory 421 . The programs implement 
the prioritized frequency-hopped CSMA communication 
protocols, the data coding function, the real-time trans- 

15 ceiver control activities and interaction with a serial-line 
communication processor 41 1 . The serial line commu- 
nication processor 41 1 communicates with a serial-line 
transceiver modem 434 which is coupled to a communi- 
cation line. Interaction commands received from the 

20 serial communication processor 41 1 are converted into 
transmission or reception actions by the DSP 410. 
[0059] To transmit a signal, the DSP 410 initializes a 
synthesized local oscillator 412 to the desired hop fre- 
quency, as required by the frequency-hopping protocol, 

25 presents the data to be sent to a modulator 413, 
switches a transmit/receive (T/R) switch 41 4 to a "trans- 
mit" position (via transmit-receive control signal 405) 
and applies power to a power amplifier 415. The modu- 
lated signal is up-converted by the signal from local 

30 oscillator 412 at mixer 416, filtered a bandpass filter 41 7 
which minimizes any unwanted noise or harmonies, and 
then amplified at 415. The signal then is then switched 
at the T/R switch 414 (which is in the "transmit" posi- 
tion), through a RF bandpass filter 435 which minimizes 

35 any unwanted noise or harmonics, and, finally, to an 
antenna 425 for transmission. Both antennas operate in 
the 902-928 MHz band. 

[0060] When the DSP 41 0 requires reception, it routes 
signals from the antenna 425b, through antenna array 

40 modulator 425a, RF bandpass filter 417, through the 
T/R switch 414 which is set to a "receive" position (via 
transmit-receive control signal 405), the RF signal is 
mixed down to the desired frequency to yield 45 MHz 
and 455 Khz intermediate frequencies at double mixer 

45 418 by a signal from the synthesized local oscillator 41 2 
(which is controlled by a frequency reference 406), 
applied through a IF bandpass filter 419 and amplifier 
420 where the signal is demodulated by 422 to yield a 
15.625 kBPS data signal and detected by RSSI circuitry 

so at 424 to yield a signal strength estimate. The data is 
then decoded, and signal strength processed by the 
DSP 410. Further action is determined according to the 
stored programs in the DSP memory 421 . 
[0061] The modulator 425a and antenna array 425b 

55 with its accompanying modulator, and complimentary 
angle of arrival software in the DSP form a pseudo-Dop- 
pler direction-finder. The modulator 425a is controlled 
by a Doppler direct finder modulator control signal 406 



7 



13 



EP0 897 233 A2 



14 



from the DSP 410. 

[0062] The signals from the antenna array are proc- 
essed by the DSP 410. The processing extracts data 
from the signals, determines angle and time of arrival of 
each significant multi-path arrival and estimates the 5 
absolute signal strength. This data is then communi- 
cated through the serial-line communication processor 
41 1 , serial-line transceiver 434, and the NMS via any 
type of link such as a telephone line, or PTP microwave. 
[0063] In the case of the DFR, the transmit function is 
used mainly for direction-finder calibration, acknowledg- 
ment signals, and network maintenance purposes, and 
so the transmitter is connected to the transmitter 
receiver switch 41 4. 

[0064] Referring now to FIG. 7, which depicts a flow 
diagram of the prioritizing delay, persistent CSMA tech- 
nique in accordance with this invention. A PAD initiates 
accessing of a communication channel at step 600, 
determining whether a data packet is ready to be sent. 
If negative, control waits by loops back to the same step. 
If affirmative, at step 602, the channel is sensed to 
determine whether it is busy. If the channel is busy, con- 
trol loops back to step 602 and the channel is sensed 
until it is idle. However, when step 602 is negative, that 
is. the channel is idle, the device waits at step 604 for a 
specific interval (the priority -delay interval) before test- 
ing for idle again at step 606. If the channel is no longer 
idle, control returns to step 602 to wait for the channel to 
become idle again. However, if step 606 finds the chan- 
nel idle, control continues with step 608 and the mes- 
sage is transmitted. In other words, only if the channel is 
still idle after the priority-delay interval will the device 
transmit on the channel. By choosing the delay duration 
values of the priority-delay in certain classes, it can be 
seen that a lower priority transmission, using a longer 
delay compared to a higher-priority transmission using 
a shorter delay, implicitly grants higher priority to that 
transmission by never gaining access to the transmis- 
sion medium before offering the higher priority device 
an unobstructed opportunity to gain access first. 
[0065] At step 608, the PAD transmits the message. 
Next, at step 610, the PAD waits till it receives an 
acknowledgment from the PROX or DFR that the packet 
has been correctly received, or until the maximum wait 
time has expired, if a positive ACK has been received by 
the PAD at step 612, control returns to step 600 where 
the PAD waits for the next packet to be sent. 
[0066] The access mechanism of FIG. 7 uses a single 
communications channel which, in a shared band, may 
be occupied by other users or noise. Using a frequency- 
hopped spread spectrum technique allows the devices 
to both avoid signal degradation caused by interference 
that may already be present on the channel, and to 
avoid causing interference on a channel that is currently 
busy. 

[0067] Referring now to FIG. 8, which depicts a flow 
diagram of the frequency-hopping, prioritizing-deiay, 
persistent CSMA technique, according to this invention. 



At step 500 the PROX determines whether a packet is 
ready for transmission. If not, control passes back in a 
waiting loop to step 500 until a packet is ready. When 
step 500 is affirmative, the next hop frequency channel 
is selected at step 502 the PAD and the hop interval 
timer starts. Next, the device determines whether the 
channel is busy at step 504. If the channel is busy, the 
device determines whether the hop timer has expired at 
step 506. if the hop timer has expired, then control 
resumes at step 502 where a new hop channel is 
selected and the hop interval timer is reset. Thus steps 
504 and 506 wart for the channel to become idle for up 
to one hop time. 

[0068] If the answer to step 504 is negative (channel 
idle), then the device waits for a prioritizing delay inter- 
val before proceeding at step 508. After this delay, at 
step 510, the device again determines whether the 
channel is busy. If the answer to step 510 is affirmative 
(channel became busy during the wait), control returns 
to step 506. However, if the channel is still idle at step 
510, control proceeds with step 512 where the message 
is transmitted. Next, at step 514, the device warts until it 
receives an ACK or until the maximum wait period times 
out. At step 516, the device determines whether an ACK 
has been received. If the answer to step 516 is positive, 
control proceeds to step 518 where a "OK" indicator is 
flashed on the PAD. Next, control returns to step 500. If 
the answer at step 516 is negative, then step 520 re- 
transmission is attempted. Next, at step 522, a random 
variable k is computed. Then, at step 524, the device 
waits for a delay of k milliseconds. Finally, control 
returns to step 502. Obvious variants of this scheme 
include that the there may be separate timers for hop 
interval (hop dwell time) and busy-channel time-out. 
[0069] Referring now to FIG. 9, depicting a flow dia- 
gram of fast-scanning algorithm used by the PROX and 
DFR transceivers. The scanning process begins at step 
700 where the system measures the received signal 
strength indication (RSSI) on the next frequency hop 
channel. At step 702, the system determines whether 
the RSSI is above a threshold. If the answer is negative 
(implying an empty channel), the system returns to step 
700 to hop to the next frequency. If the answer to step 
704 is affirmative, then at step 706 the bit-synch time 
out timer is started. 

[0070] Next, at step 708, the system determines 
whether brt-synch has been detected. If the answer to 
step 708 is negative (implying noise or incompatible sig- 
nal modulation in the channel), then at step 710 the 
device determines if the brt-synch timer has expired. If 
the answer to step 710 is affirmative, then the system 
returns to step 700. On the other hand, if the answer at 
step 710 is negative, then the system returns to step 
708, attempting to detect bit-synch till the bit-synch 
timer expires. 

[0071 ] If the answer to step 708 is positive, then the 
system starts the data read time-out timer at step 712. 
Next, at step 714, the device determines whether the 
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decoded data is identifiable. If the answer at step 714 is 
negative, then, at step 716, the system determines 
whether the data-read time-out timer has expired. If the 
answer is affirmative, control returns to step 700. If the 
answer is negative, then control returns to step 714 5 
where identifiable data is searched for until the data- 
timer expires. 

[0072] If the answer at step 714 is affirmative, then at 
step 718 the device scans to the end of the preamble in 
the data block and reads the data. Next, at step 720, the 
device determines whether the CRC contained in the 
data block validates the data. If the answer is affirma- 
tive, control returns to step 700. If the answer is nega- 
tive, then at step 722, the device decides whether a 
terminal repeat count exists. If the answer at step 722 is 
negative, then control returns to step 718 where the 
data is re-read. On the other hand, if the answer to at 
step 722 is affirmative, then control returns to step 700. 
[0073] For each empty channel (RSSI output low), the 
dwell time is very short - typically less than a millisec- 
ond. For an occupied channel (RSSI above threshold) 
with an incompatible transmission (bit synch failed), 
about 3 to 4 milliseconds is required. In the case of a 
compatible channel (bit synch obtained), between 10 
and 1 5 milliseconds are required to properly decode the 
data, depending on when in the PAD Transmission the 
PROX arrives on-channel. Therefore, even under the 
worst case load on the system, the PROX will have at 
least five opportunities to detect the confidence test 
transmission from any particular nearby PAD. 
[0074] One result of using the access control mecha- 
nism of this invention is that all currently active system 
transmissions in a locality will tend to become accu- 
rately "serialized", avoiding collisions, and allowing the 
scanning operation of the PROX to accurately decode 
the data from the PAD'S transmission. Also, allowing the 
PAD to "listen" for a significant interval (a few seconds) 
for an ACK from the PROX, allows the PROX to use the 
same access control mechanism and similar data struc- 
ture to transmit the ACK to the PAD with a very low prob- 
ability of signal loss due to collision with any interfering 
signals. 

[0075] The NMS coordinates operations in the net- 
work and can be located at the CCC. The NMS commu- 
nicates with the PROXs located in all the campus 
buildings, and the DFRs. The NMS computes the esti- 
mated location of an alarm transmission (based on 
either the signal amplitude information from multiple 
PROX devices, or from the TOA or AOA information 
from the DFRs) and communicates that to the CCC. 
The NMS also keeps track of the system's performance 
and responds to commands and requests from the com- 
mand and control center. Additionally, the NMS man- 
ages the moment-to-moment operation of the network. 
The NMS can be located with the CCC or at any remote 
location The NMS also maintains ail the data bases for 
the network's operation, such as for subscriber records. 
[0076] The CCC manages logistics of the network. 



Any and all of the information gathered by the NMS can 
be accessed and displayed at the command and control 
center. The NMS holds all network infrastructure data- 
bases while the CCC holds all user databases. This 
includes the location of any active alarms. The CCC dis- 
plays the location of the PAD sending the alarm signal. 
The CCC keeps a log of all the PADs performing confi- 
dence tests, logging the time and date of each test, as 
well as the estimated location quality information. Main- 
tenance of the network's data bases are also performed 
from the CCC. 

[0077] Referring now to FIG. 10, the timeline of the 
operation of the system is illustrated. After a prior trans- 
mission in a time window 800 ends at time to. the receiv- 
ers in the PROXs and DFRs sense the channel for traffic 
during time window 801 a occurring between times to to 
ti- 

[0078] Different time windows exist for a transmissions 
having different priorities. Transmissions with the high- 
est priority begin during time windows 802a and 802b; 
transmissions with medium priority occur during time 
windows 804a and 804b; and transmissions with the 
lowest priority are initiated during time windows 806a 
and 806b. The highest priority transmissions are alarm 
calls; medium priority transmissions include confidence 
tests; and low priority transmissions include the sending 
of telemetry or paging data. Of course, any number of 
priority classes may be used. 

[0079] Within time windows 802, 804, and 806, a 
device waits for a random delay time before beginning a 
transmission. For example, a transmission with a high 
priority waits for a random time period d1 in time window 
802a before beginning a transmission at time t 1 . Then 
the transmission by a PAD of the high priority transmis- 
sion occurs during time window 808 between times t 1 
and t 2 At time t 2 , the PROXs and DFRs begin sensing 
the signal traffic on the channel again. 
[0080] The DFRs and PROXs sense the channel's sig- 
nal traffic in time window 801b between times t 2 and t 3 . 
At time t 3 after waiting for a delay of time duration d2, a 
medium priority transmission is initiated during time 
window 804b. The transmission occurs during time win- 
dow 81 0 between time t 3 and time t 4 . 
[0081] Referring now to FIG. 1 1 , a DFT comprises a 
digital signal processor (DSP) 910 which manages all 
the activities of the transceiver 909, based on programs 
stored in a DSP memory 921 . The programs implement 
the prioritized frequency-hopped CSMA communication 
protocols, the data coding function, the real-time trans- 
ceiver control activities and interaction with a tracker 
display and control panel 911. Interaction commands 
received from the tracker display and control panel 91 1 
are converted into transmission or reception actions by 
the DSP 910. 

[0082] To transmit a signal, the DSP 910 initializes a 
synthesized local oscillator 912 to the desired hop fre- 
quency, as required by the frequency-hopping protocol, 
presents the data to be sent to a modulator 913, 
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switches a transmit/receive (T/R) switch 914 to a "trans- 
mit" position (via transmit-receive control signal 905) 
and applies power to a power amplifier 915. The data is 
mixed with the signal from local oscillator 912 by a mixer 
91 6, transmitted through a bandpass filter 935 which fil- 
ters out unwanted signals, and then sent through the 
amplifier 915. The signal then is then transmitted to an 
antenna 925c for transmission. Both antennas operate 
in the 902-928 MHz band. 

[0083] When the DSP 91 0 requires reception, it routes 
signals from the antenna 925b, through antenna array 
modulator 925a, RF bandpass filter 917, through the 
T/R switch 914 which is set to a "receive" position (via 
transmit-receive control signal 905), the RF signal is 
mixed down to the desired intermediate frequencies of 
45 MHz and 455 Khz at double mixer 918 by a signal 
from the synthesized local oscillator 912 (which is sup- 
plied with a frequency reference 906), applied through a 
IF bandpass filter 919 and amplifier 920, where the sig- 
nal absolute signal strength is estimated by calibrated 
RSSI circuitry, and on to the demodulator 922 where it 
is processed to yield a 15.625 kBPS data signal. The 
data is then decoded by the DSP 910, and further action 
is determined according to the stored programs in the 
DSP memory 921. 

[0084] As with the DFR, the antenna 925b and its 
accompanying modulator 925a is a pseudo-Depp! er 
direction-finder antenna array with complimentary con- 
trol and angle of arrival software in the DSP. In the case 
of the DFT, the transmit function is used only for direc- 
tion-finder calibration and network interaction purposes, 
and so the transmitter is connected to the transmitter 
receiver switch 914. The modulator 925a is controlled 
by a Doppler direct finder modulator control signal 906 
from the DSP 910. Alternatively, a front-to-back ratio 
can be derived and used to determine location. 
[0085] Referring now to FIG. 12. in an alternate 
embodiment a DFT comprises a digital signal processor 
(DSP) 1010 which manages all the activities of the 
transceiver 1009, based on programs stored in a DSP 
memory 1021. The programs implement the prioritized 
frequency-hopped CSMA communication protocols, the 
data coding function, the real-time transceiver control 
activities and interaction with a tracker display and con- 
trol panel 1011. Interaction commands received from 
the tracker display and control panel 1011 are con- 
verted into transmission or reception actions by the 
DSP 1010. 

[0086] To transmit a signal, the DSP 1 01 0 initializes a 
synthesized local oscillator 1012 to the desired hop fre- 
quency, as required by the frequency-hopping protocol, 
presents the data to be sent to a modulator 1013, 
switches a transmit/receive (T/R) switch 1014 to a 
"transmit" position (via transmit-receive control signal 
1 005) and applies power to a power amplifier 1015. The 
data is mixed with the signal from local oscillator 1012 
by a mixer 1016, transmitted through a bandpass filter 
1035 which filters out unwanted signals, and then sent 



through the amplifier 1015. The signal then is then 
transmitted through the T/R switch 1014 (which is in the 
"transmit" position), through a RF bandpass filter 1017 
which deletes any unwanted noise, and, finally, to an 

5 antenna 1025 for transmission. The antenna transmits 
and receives signals in the 902-928 MHz band. 
[0087] When the DSP 1010 requires reception, it 
routes signals from the antenna 1025b, through 
antenna 1025, RF bandpass f ilter 1017, through the T/R 

10 switch 1014 which is set to a "receive" position (via 
transmit-receive control signal 1005), the RF signal is 
mixed down to a 45 MHz and 455 Khz intermediate fre- 
quencies at double mixer 101 8 by a signal from the syn- 
thesized local oscillator 1012 (which is supplied with a 

15 frequency reference 1006), applied through a IF band- 
pass filter 1019 and amplifier 1020, where the signal 
absolute signal strength is estimated by calibrated RSSI 
circuitry, and on to the demodulator 1022 where it is 
processed to yield a 1 5.625 kBPS data signal. The data 

20 is then decoded and the signal strength estimates proc- 
essed by the DSP 1010, and further action, such as 
information display and control panel interaction, is 
determined according to the stored programs in the 
DSP memory 1021. 

25 [0088] Thus, a low interference-potential mechanism 
for multiple access by unsynchronized locator-trans- 
ceivers using the frequency hopping techniques 
required for band -use is provided. Interference is signif- 
icantly reduced while operating in the ISM band, which 

30 enhances communication reliability. A reliable spread- 
spectrum signaling technique is provided for tracking 
the location of the transceiver with a simple mechanism 
for prioritizing access of different classes of transmis- 
sion. The system quickly and reliably locates people 

35 using the radio-transceiver and allows security person- 
nel to quickly come to the aid of people who experience 
a threat to their personal safety anywhere in or near a 
campus or similar environment. A device is provided 
which transmits an identification signal that can be 

40 remotely located and tracked with enough precision for 
security personnel to quickly come to their aid. The sys- 
tem is reliable, robust, and user-friendly and offers an 
on-demand confidence-test feature. Interference is 
effectively managed or controlled or avoided, thereby 

45 ensuring communications-reliability, while still maximiz- 
ing the throughput of the system which uses of a 
number of different wireless locating technologies and 
shared transmission bands. 

[0089] While the present invention has been 
so described with reference to one or more preferred 
embodiments, those skilled in the art will recognize that 
many changes may be made thereto without departing 
from the spirit and scope of the present invention which 
is set forth in the following claims. 

55 

Claims 

1 . A method for prioritizing the access of data packets 



10 



19 



EP 0 897 233 A2 



20 



from a plurality of remote devices to a communica- 
tion channel comprising the steps of : 

determining if the packet is ready to be trans- 
mitted over a communications channel; 
continuously sensing if said channel is clear; 
waiting for a predetermined time after sensing 
said channel is clear; 

determining if channel is still clear after waiting 
for said predetermined time; and 
transmitting the packet after said predeter- 
mined time if said channel is still clear. 

2. The method of daim 1 comprising the further steps 
of: 

selecting a first radio frequency over which to 
transmit said data packet; 
starting a timer, said timer having a predeter- 
mined period over which said packet is trans- 
mitted over said first radio frequency channel; 
testing if said timer has expired; and 
selecting a second radio frequency over which 
to transmit said data packets upon the expira- 
tion of said timer. 

3. The method of claim 2 including the further step of 
providing a receiver to receive said data packets. 

4. The method of claim 3 including the further step of 
providing a network management system which 
receives said data packets. 

5. The method of claim 4 wherein said packet con- 
tains data indicating the identity of selected remote 
devices and including the further step of measuring 
the time-of-arrival of said packet. 

6. The method of claim 4 wherein said packet con- 
tains data indicating the identity of selected remote 
devices and including the further step of measuring 
the angle-of-arrival of said packet. 

7. The method of claim 4 wherein said packet con- 
tains data indicating the identity of selected remote 
devices and including the further step of measuring 
the absolute signal strength of said packet 

8. The method of claim 4 including the further step of 
measuring peak RSSI over multiple frequencies. 

9. A system for accessing a communication channel 
comprising: 

means for transmitting successive packets of 
information over said communication channel; 
and 

access means for prioritizing access of said 



packets of information to said communications 
channel said access means including means 
for withholding the transmission of said packets 
over said communication channel for a prede- 

5 termined period of time; means for continu- 

ously sensing the state of said communication 
channel during said predetermined period of 
time; means for determining rf said channel is 
clear after waiting for said predetermined 

70 period of time; and means for transmitting said 

packet after said predetermined period of time 
if said channel is clear. 

10. The system of claim 9 wherein said access means 
is further comprises means for frequency-hopping 

among a plurality of communication channels. 

11. The system of claim 9 further comprises a plurality 
of remote units and wherein said packet comprises 

20 information indicating the identity of selected one 
said 

12. The network of claim 9 further comprising location 
determination means for determining the location of 

25 a selected one of said remote units from said infor- 
mation in said packet. 

13 A location determination network comprising: 

30 a plurality of transmitting devices each having 

an associated geographic location and each of 
which includes transmission means for trans- 
mitting packets of information over a communi- 
cation channel, said packets including 
35 information indicating the identity of said trans- 

mitting devices, said transmission means 
including means for continuously sensing the 
state of said channel; means for waiting for a 
predetermined time after sensing that said 
40 channel is clear; means for determining if said 

channel is clear after waiting for said predeter- 
mined time, and means for transmitting said 
packet after waiting for said predetermined 
time and determining that said channel is clear; 
45 multiple proximate receiving means for receiv- 

ing said packets from said transmitting devices 
located in close proximity to said transmitting 
devices; and 

location determination means coupled to said 
so proximate receiving means for determining the 

location of said plurality of transmitting devices. 

14. The network of claim 13 further comprising com- 
mand and control means coupled to said location 
55 determination means for accepting querries from a 
user and displaying the location of said transmitting 
devices. 
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15. The network of claim 13 further comprising remote 
receiving means for receiving packets from a 
selected group of said remotely located devices, 
said selected group located remotely from said 
proximate receiving means s 

16. A location determination network comprising: 

a plurality of transmitting devices each having 
an associated geographic location and each of 10 
which includes transmission means for trans- 
mitting packets of information over a communi- 
cation channel, said packets including 
information indicating the identity of said trans- 
mitting devices, said transmission means is 
including means for continuously sensing the 
state of said channel; means for waiting for a 
predetermined time after sensing that said 
channel is clear; means for determining if said 
channel is clear after waiting for said predeter- 20 
mined time, and means for transmitting said 
packet after waiting for said predetermined 
time and determining that said channel is clear; 
multiple proximate receiving means for receiv- 
ing said packets from said transmitting devices 25 
located in close proximity to said transmitting 
devices; 

location determination means communicatively 
coupled to said proximate receiving means for 
determining the location of said plurality of 30 
transmitting devices; and 
display means coupled to said location deter- 
mination means for displaying the location of 
said transmitting devices. 

35 

17. A location determination network for locating a plu- 
rality of remotely located devices comprising: 



proximate receiving means for determining the 
location of said plurality of transmitting devices; 
a hand-held tracking device coupled to said 
proximate receiving means for indicating the 
location of said plurality of remotely located 
devices; and 

a display coupled to said location determina- 
tion means for displaying the location of said 
remote units. 

18. A network for determining the location of a plurality 
of remotely located devices said network compris- 
ing: 

a plurality of transmitting devices each having 
an associated geographic location and each of 
which includes transmission means for trans- 
mitting packets of information over a communi- 
cation channel, said packets including 
information indicating the identity of said trans- 
mitting devices, said transmission means 
including means for continuously sensing the 
state of said channel; means for waiting for a 
predetermined time after sensing that said 
channel is clear; means for determining rf said 
channel is clear after waiting for said predeter- 
mined time, and means for transmitting said 
packet after waiting for said predetermined 
time and determining that said channel is clear; 
multiple remote receiving means for receiving 
said packets and test signals from a selected 
group of said transmitting devices, said 
selected group located remotely from said 
transmitting devices; 

location determination means coupled to said 
remote receiving means for determining the 
location of said plurality of transmitting devices; 
and 

display means coupled to said location deter- 
mination means for displaying the location of 
said remote units. 



a plurality of transmitting devices each having 
an associated geographic location and each of 40 
which includes transmission means for trans- 
mitting packets of information over a communi- 
cation channel, said packets including 
information indicating the identity of said trans- 
mitting devices, said transmission means 45 
including means for continuously sensing the 
state of said channel; means for waiting for a 
predetermined time after sensing that said 
channel is clear; means for determining if said 
channel is clear after waiting for said predeter- so 
mined time, and means for transmitting said 
packet after waiting for said predetermined 
time and determining that said channel is clear; 
multiple proximate receiving means for receiv- 
ing said packets from said remotely located ss 
devices located in close proximity to said trans- 
mitting devices; 

location determination means coupled to said 
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